Nuprl Lemma : fun_exp_add1 11,40

T:Type, f:(TT), n:x:Tf(f^n(x)) = f^n+1(x
latex


Definitions, t  T, f o g, x:AB(x), False, P  Q, A, A  B, , {T}, SQType(T), ff, tt, (i = j), if b then t else f fi , Y, primrec(n;b;c), f^n
Lemmasnat wf, fun exp wf, le wf, fun exp add, compose wf

origin